A Fuzzy Nonlinear Programming Approach for Optimizing the Performance of a Four-Objective Fluctuation Smoothing Rule in a Wafer Fabrication Factory

نویسندگان

  • Horng-Ren Tsai
  • Toly Chen
چکیده

In theory, a scheduling problem can be formulated as a mathematical programming problem. In practice, dispatching rules are considered to be a more practical method of scheduling. However, the combination of mathematical programming and fuzzy dispatching rule has rarely been discussed in the literature. In this study, a fuzzy nonlinear programming (FNLP) approach is proposed for optimizing the scheduling performance of a four-factor fluctuation smoothing rule in a wafer fabrication factory. The proposed methodology considers the uncertainty in the remaining cycle time of a job and optimizes a fuzzy four-factor fluctuation-smoothing rule to sequence the jobs in front of each machine. The fuzzy four-factor fluctuation-smoothing rule has five adjustable parameters, the optimization of which results in an FNLP problem. The FNLP problem can be converted into an equivalent nonlinear programming (NLP) problem to be solved.The performance of the proposedmethodology has been evaluated with a series of production simulation experiments; these experiments provide sufficient evidence to support the advantages of the proposed method over some existing scheduling methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fuzzy-neural Dbd Approach for Job Scheduling in a Wafer Fabrication Factory

Job scheduling is an important but difficult task to wafer fabrication factories. To further improve the performance of job scheduling in a wafer fabrication factory, a fuzzy-neural dynamic-bottleneck-detection (DBD) approach is proposed in this study. The fuzzy-neural DBD approach is modified from the traditional DBD approach after incorporating some major changes. First, taking into account t...

متن کامل

Enhancing Scheduling Performance for a Wafer Fabrication Factory: The Biobjective Slack-Diversifying Nonlinear Fluctuation-Smoothing Rule

A biobjective slack-diversifying nonlinear fluctuation-smoothing rule (biSDNFS) is proposed in the present work to improve the scheduling performance of a wafer fabrication factory. This rule was derived from a one-factor bi-objective nonlinear fluctuation-smoothing rule (1f-biNFS) by dynamically maximizing the standard deviation of the slack, which has been shown to benefit scheduling performa...

متن کامل

An Evolving Fuzzy-neural Rule with Slack Diversification for Enhancing Job Dispatching Performance in Wafer Fabrication

An evolving fuzzy-neural rule with slack diversification is proposed in the present work to improve the performance of job dispatching in a wafer fabrication factory. The evolving fuzzy-neural rule is a modification from the two-factor tailored nonlinear fluctuation smoothing rule for mean cycle time (2f-TNFSMCT) by diversifying the slack values of jobs to be dispatched dynamically, which has b...

متن کامل

A Dynamically Optimized Fluctuation Smoothing Rule for Scheduling Jobs in a Wafer Fabrication Factory

This paper presents a dynamically optimized fluctuation smoothing rule to improve the performance of scheduling jobs in a wafer fabrication factory. The rule has been modified from the four-factor bi-criteria nonlinear fluctuation smoothing (4f-biNFS) rule, by dynamically adjusting factors. Some properties of the dynamically optimized fluctuation smoothing rule were also discussed theoretically...

متن کامل

Optimized fuzzy-neuro system for scheduling wafer fabrication

Optimized fuzzy-neuro system is proposed to improve performance of scheduling jobs in a wafer fabrication factory (WFF). Fluctuation smoothing rules are normalized. Remaining cycle time of a job is accurately estimated by applying selforganization map with fuzzy back propagation network (SOM-FBPN). Division operator is applied instead of traditional subtraction operator to enhance responsivenes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Mathematics

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013